10300. Экологическая премия

Фермер владеет полем, на котором пасутся животные. Известен размер поля a, количество животных b на нем и уровень средств производства c. Из государственного бюджета фермер получает помощь, которая вычисляется следующим образом: за каждое животное фермер получает количество денег, равное среднему количеству занимаемых животным метров на поле, умноженному на уровень средств производства. Вычислить сумму общей государственной помощи для всех фермеров.

Вход. Первая строка содержит количество тестов n (n < 20). Первая строка каждого теста содержит число фермеров f (0 < f < 20) в стране. Следующие f строк содержат значения a, b, c (0 £ a, b, c £ 10000) для каждого фермера.

Выход. Для каждого теста вывести сумму общей государственной помощи для всех фермеров.

Пример входа

3
5
1 1 1
2 2 2
3 3 3
2 3 4
8 9 2
3
9 1 8
6 12 1
8 1 1
3
10 30 40
9 8 5
100 1000 70

Пример выхода

38

86

7445

РЕШЕНИЕ

элементарные вычисления

Анализ алгоритма

Каждое животное в среднем занимает a / b метров. За каждое животное фермер получит из государственного бюджета (a / b) * c денег. Поскольку фермер владеет b животными, то за них он получит помощь, равную (a / b) * c * b = a * c. Остается просуммировать помощь для всех фермеров.

Пример

В первом тесте описываются данные для 5 фермеров. Сумма помощи равна 1 * 1 + 2 * 2 + 3 * 3 + 2 * 4 + 8 * 2 = 1 + 4 + 9 + 8 + 16 = 38.

Реализация алгоритма

Читаем число тестов. Для каждого теста читаем количество фермеров и данные про них, суммируем государственную помощь для каждого фермера в переменной sum и выводим результат.

scanf("%d",&tests);

while(tests--)

{

scanf("%d",&f);

sum = 0;

while(f--)

{

scanf("%d %d %d",&a,&b,&c);

sum += a * c;

}

printf("%d\n",sum);

}